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Joinin graph 
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Fig. 9 
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Select 



1.1:1 ascl 
1.1:2 asc2 
1.1:3 as c3 
1.1:4 as c4 
null as c5 
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Where * 
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1.1:1 ascl 
1.1:2 as c2 
1.1:3 as c3 
1.1:4 as c4 

1 as c5 

2 as c6 

3 as c7 
2.1:4 as c8 
null as c9 



2.1 
2.1 
2.1 



null as cl6 
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1 as c9 
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3.1:3 as ell 
3.1:4 as cl2 
null as cl3 
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Select 1.1:1 as cl 

1.1:2 as c2 
1.1:3 as c3 
1.1:4 as c4 

null as c5 Fig, 12 
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2.2:2 as cl4 
2.2:3 as cl5 
2.2:4 as cl6 
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[ self(person)i ] 
{ M: element("person")i } 




[ c/zz/J(name)3 ] 



[ child(ssn)2 ] 



{ S: attribute("ssn")2 } { S: element("name")4 } { S! element("name")6 } 
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self[a,U)—child(b'Sb) 

—child(c)—child(&M) 



(Aft.) 



N se//(a,$a,$0)— N c/uM(b,$b,$l) 

— n c/hM(c,$2)— N cM<?(d,$d,$3) 



Fig. 20 
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LFlatten $2 



LFlatten $3 



( Bef.) 



self&MV- chOdQ>,$b) 
— 0 ckild(c 9 $e) 



(Aft.) 



N ^//(a,$a,$0)— N c/z/W(b s $b $1) 
— NO cfc*W(c,$c,$2) 




(BefO 



je/Xa)-^e//(a,$a)— Nc/wW(b,$b,$bt) 
— N cMtf(c,$c,$ct) 



(Aft.) 



5e//(a,$a)— N cMrf(b,$b,$bt) 
— N cMd(c,$c,$ct) 
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selM— 0N^/Aa,$a,$at)— NcMtf(b,$b,$0) 
— McM<i(c,$c,$l) 



(Aft.) 



— N cA/W(c,$c,$l) 



LFlatten$0 




LFlatten $1 



LFlatten $0 



LFlatten $1 



LBox{$a,$0,$l}, res=$at 



Fig. 23 
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5e//(a)— N^//(a,- 5 $at)— N cfeW(b,$b,$0) 
— N cMrf(c,$c,$l) 



LFlatten $0 



LFlatten $1 
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LBox ($0,$l},res=$at 
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